home *** CD-ROM | disk | FTP | other *** search
/ IRIX 6.2 Development Libraries / SGI IRIX 6.2 Development Libraries.iso / dist / complib.idb / usr / share / catman / p_man / cat3 / complib / BANDV.z / BANDV
Text File  |  1996-03-14  |  7KB  |  133 lines

  1.  
  2.  
  3.  
  4. ____BBBBAAAANNNNDDDDVVVV((((3333FFFF))))                                                          ____BBBBAAAANNNNDDDDVVVV((((3333FFFF))))
  5.  
  6.  
  7.  
  8. NNNNAAAAMMMMEEEE
  9.      BANDV, SBANDV   -  EISPACK routine.  This subroutine finds those
  10.      eigenvectors of a REAL SYMMETRIC BAND matrix corresponding to specified
  11.      eigenvalues, using inverse iteration.  The subroutine may also be used to
  12.      solve systems of linear equations with a symmetric or non-symmetric band
  13.      coefficient matrix.
  14.  
  15.  
  16. SSSSYYYYNNNNOOOOPPPPSSSSYYYYSSSS
  17.           ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee  bbbbaaaannnnddddvvvv((((nnnnmmmm,,,, nnnn,,,, mmmmbbbbwwww,,,, aaaa,,,, eeee22221111,,,, mmmm,,,, wwww,,,, zzzz,,,, iiiieeeerrrrrrrr,,,, nnnnvvvv,,,, rrrrvvvv,,,, rrrrvvvv6666))))
  18.           iiiinnnntttteeeeggggeeeerrrr         nnnnmmmm,,,, nnnn,,,, mmmmbbbbwwww,,,, mmmm,,,, nnnnvvvv,,,, iiiieeeerrrrrrrr
  19.           ddddoooouuuubbbblllleeee pppprrrreeeecccciiiissssiiiioooonnnn eeee22221111
  20.           ddddoooouuuubbbblllleeee pppprrrreeeecccciiiissssiiiioooonnnn aaaa((((nnnnmmmm,,,,mmmmbbbbwwww)))),,,, wwww((((mmmm)))),,,, zzzz((((nnnnmmmm,,,,mmmm)))),,,, rrrrvvvv((((nnnnvvvv)))),,,, rrrrvvvv6666((((nnnn))))
  21.  
  22.           ssssuuuubbbbrrrroooouuuuttttiiiinnnneeee ssssbbbbaaaannnnddddvvvv((((nnnnmmmm,,,, nnnn,,,, mmmmbbbbwwww,,,, aaaa,,,, eeee22221111,,,, mmmm,,,, wwww,,,, zzzz,,,, iiiieeeerrrrrrrr,,,, nnnnvvvv,,,, rrrrvvvv,,,, rrrrvvvv6666))))
  23.           iiiinnnntttteeeeggggeeeerrrr         nnnnmmmm,,,, nnnn,,,, mmmmbbbbwwww,,,, mmmm,,,, nnnnvvvv,,,, iiiieeeerrrrrrrr
  24.           rrrreeeeaaaallll             eeee22221111
  25.           rrrreeeeaaaallll             aaaa((((nnnnmmmm,,,,mmmmbbbbwwww)))),,,, wwww((((mmmm)))),,,, zzzz((((nnnnmmmm,,,,mmmm)))),,,, rrrrvvvv((((nnnnvvvv)))),,,, rrrrvvvv6666((((nnnn))))
  26.  
  27.  
  28.  
  29. DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
  30.      On INPUT
  31.      NNNNMMMM must be set to the row dimension of two-dimensional array parameters
  32.      as declared in the calling program dimension statement.
  33.  
  34.      NNNN is the order of the matrix.
  35.  
  36.      MMMMBBBBWWWW is the number of columns of the array A used to store the band
  37.      matrix.  If the matrix is symmetric, MBW is its (half) band width,
  38.      denoted MB and defined as the number of adjacent diagonals, including the
  39.      principal diagonal, required to specify the non-zero portion of the lower
  40.      triangle of the matrix.  If the subroutine is being used to solve systems
  41.      of linear equations and the coefficient matrix is not symmetric, it must
  42.      however have the same number of adjacent diagonals above the main
  43.      diagonal as below, and in this case, MBW=2*MB-1.
  44.  
  45.      AAAA contains the lower triangle of the symmetric band input matrix stored
  46.      as an N by MB array.  Its lowest subdiagonal is stored in the last N+1-MB
  47.      positions of the first column, its next subdiagonal in the last N+2-MB
  48.      positions of the second column, further subdiagonals similarly, and
  49.      finally its principal diagonal in the N positions of column MB.  If the
  50.      subroutine is being used to solve systems of linear equations and the
  51.      coefficient matrix is not symmetric, A is N by 2*MB-1 instead with lower
  52.      triangle as above and with its first superdiagonal stored in the first
  53.      N-1 positions of column MB+1, its second superdiagonal in the first N-2
  54.      positions of column MB+2, further superdiagonals similarly, and finally
  55.      its highest superdiagonal in the first N+1-MB positions of the last
  56.      column.  Contents of storages not part of the matrix are arbitrary.
  57.  
  58.      EEEE22221111 specifies the ordering of the eigenvalues and contains
  59.         0.0E0 if the eigenvalues are in ascending order, or
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70. ____BBBBAAAANNNNDDDDVVVV((((3333FFFF))))                                                          ____BBBBAAAANNNNDDDDVVVV((((3333FFFF))))
  71.  
  72.  
  73.  
  74.         2.0E0 if the eigenvalues are in descending order.  If the subroutine
  75.      is being used to solve systems of linear equations, E21 should be set to
  76.      1.0E0 if the coefficient matrix is symmetric and to -1.0E0 if not.
  77.  
  78.      MMMM is the number of specified eigenvalues or the number of systems of
  79.      linear equations.
  80.  
  81.      WWWW contains the M eigenvalues in ascending or descending order. If the
  82.      subroutine is being used to solve systems of linear equations (A-
  83.      W(R)*I)*X(R)=B(R), where I is the identity matrix, W(R) should be set
  84.      accordingly, for R=1,2,...,M.
  85.  
  86.      ZZZZ contains the constant matrix columns (B(R),R=1,2,...,M), if the
  87.      subroutine is used to solve systems of linear equations.
  88.  
  89.      NNNNVVVV must be set to the dimension of the array parameter RV as declared in
  90.      the calling program dimension statement.  On OUTPUT
  91.  
  92.      AAAA and W are unaltered.
  93.  
  94.      ZZZZ contains the associated set of orthogonal eigenvectors. Any vector
  95.      which fails to converge is set to zero.  If the subroutine is used to
  96.      solve systems of linear equations, Z contains the solution matrix columns
  97.      (X(R),R=1,2,...,M).
  98.  
  99.      IIIIEEEERRRRRRRR is set to Zero       for normal return, -R         if the
  100.      eigenvector corresponding to the R-th
  101.         eigenvalue fails to converge, or if the R-th
  102.         system of linear equations is nearly singular.
  103.  
  104.      RRRRVVVV and RV6 are temporary storage arrays.  Note that RV is of dimension at
  105.      least N*(2*MB-1).  If the subroutine is being used to solve systems of
  106.      linear equations, the determinant (up to sign) of A-W(M)*I is available,
  107.      upon return, as the product of the first N elements of RV.  Questions and
  108.      comments should be directed to B. S. Garbow, Applied Mathematics
  109.      Division, ARGONNE NATIONAL LABORATORY
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.                                                                         PPPPaaaaggggeeee 2222
  130.  
  131.  
  132.  
  133.